//最大的 3 的幂为 3 ^19 =1162261467。我们只需要判断 n 是否是 3 的约数即可。
//https://leetcode.cn/problems/power-of-three/
class Solution {
public:
    bool isPowerOfThree(int n) {
        return n>0&&(1162261467)%n==0;
    }
};